#include <iostream>

using namespace std;

void Fibonacci(int num);  //声明函数原型

int main()
{
    int N;  //定义一个int型变量N

    cin >> N;      //键盘输入要显示数列的前多少项，将该数值保存在变量N中

    Fibonacci(N);   //调用函数

    return 0;
}

void Fibonacci(int num)
{
    int *p = new int [num];   //动态创建包含N个元素的数组，用于保存数列的前N项
    p[0] = 0;
    p[1] = 1;   //指定数列的前2项

    int n;  //为循环语句定义好循环变量n

    for(n = 2 ; n < num ; n++)
    {
        p[n] = p[n-1] + p[n-2];     //使用循环结构计算出剩余的数列项，每一项等于其前两项之和
    }

    for(n = 0 ;n < num ;n++)
    {
        cout << p[n] << ",";    //各数列项用逗号隔开

        if((n+1)%5==0)
        {
            cout << endl;   //一行显示5项，即每5项换一行显示
        }
    }

    delete []p;     //数组使用结束，动态释放其内存空间
}